Using Four Cost Measures to Determine Arc Reversal Orderings
نویسندگان
چکیده
Four cost measures s1, s2, s3, s4 were recently studied for sorting the operations in Lazy propagation with arc reversal (LPAR), a join tree propagation approach to Bayesian network inference. It has been suggested to use s1 with LPAR, since there is an effectiveness ranking, say s1, s2, s3, s4, when applied in isolation. In this paper, we also suggest to use s1 with LPAR, but to use s2 to break s1 ties, s3 to break s2 ties, and s4 to break s3 ties. Experimental results show that sometimes there is a noticeable gain to be made.
منابع مشابه
Ordering arc-reversal operations when eliminating variables in lazy AR propagation
This paper considers the problem of ordering arc-reversal operations and breaking ties in cost measures when eliminating variables in Lazy AR Propagation (LPAR). In particular, the paper presents the BreakTies algorithm for breaking ties in cost measures when selecting the next arc to reverse in a variable elimination operation. BreakTies is based upon using a sequence of cost measures instead ...
متن کاملOptimizing Causal Orderings for Generating DAGs from Data
An algorithm for generating the structure of a directed acyclic graph from data using the notion of causal input lists is prest'nted. The algorithm manipulates the ordt'ring of the variables with operations which very much resemble arc reversal. Operations are only applied if the DAG after the operation repre sents at least the independencies represented by the DAG before the operation until n...
متن کاملStructured Arc Reversal and Simulation of Dynamic Probabilistic Networks
We present an algorithm for arc reversal in Bayesian networks with tree-structured conditional probability tables, and consider some of its advantages, especially for the simulation of dynamic probabilistic networks. In particular, the method allows one to produce CPTs for nodes involved in the reversal that exploit regularities in the conditional distributions. We argue that this approach alle...
متن کاملA Study on Preference Orderings of Mathematical expectation, Expected Utility and Distorted Expectation
One of the challenges for decision-makers in insurance and finance is choosing the appropriate criteria for making decisions. Mathematical expectation, expected utility, and distorted expectation are the three most common measures in this area. In this article, we study these three criteria, and by providing some examples, we review and compare the decisions made by each measure.
متن کاملI-43: Identification of SOX3 as an XX MaleSex Reversal Gene in Mice and Jumans
Background: Mammals utilise an XX/XY system of sex determination in which the Y-linked gene SRY (Sexdetermining region Y) exerts a dominant masculinising influence on sexual development. Sex chromosome homology and comparative sequence studies suggest that SRY evolved from the related SOX3 gene on the X chromosome, although there is no direct functional evidence to support this hypothesis. The ...
متن کامل